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TURAN EXTREMUM PROBLEM FOR PERIODIC FUNCTION WITH 

SMALL SUPPORT 

D.V. GORBACHEV, A.S. MANOSHINA 


Abstract. We consider an extremum problem posed by Turan. The aim of this problem is to 
find a maximum mean value of 1-periodic continuous even function such that sum of Fourier 
coefficient modules for this function is equal to 1 and support of this function lies in [—h,h], 
0 < h < 1/2. We show that this extremum problem for rational h = p/q is equivalent two finite¬ 
dimensional linear programming problems. Here there are exact results for rational h = 2 /q, 
h = p/(2p + 1), h = 3 /q, and asymptotic equalities. 


Suppose 0 < h < 1/2; then by K{h ) we denote a class of continuous 1-periodic even functions 
fix), where f(x) satisfies following conditions: 

1) fix) = Er=o«- cos ( 2 ™); 

2) a n > 0 for all n — 0,1,2 ,...; 

3) /(o) = E^Lo a n = i; 

4) f{x) = 0, for h < |x| < 1/2. 

For arbitrary h this class K{h) is non-empty. For example, if 1-periodic function (p(x) 
possesses the value max{l — h~ * 1 \x\, 0} on the interval [—1/2,1/2] and has expansion in Fourier 
series jlj] 


<Ph 


OO 

h + 2h 

n =1 


sin (7 mh) 
7 rnh 


cos{2imx), 


then this function belongs to K{h). 
We estimate the following value 


f h 

A{h ) = sup ao = sup / f{x)dx. 
f£K(h) fGKQi) J-h 

In 1970 P. Turan posed this extremum problem in connection with applications in the theory 
of number. This problem is connection with van der Corput sets. Other applications in the 
analytic number theory your can see in |2|]. 

In [|l|, S.B. Stechkin proved that A{l/q) — 1/q for h — 1/q [q — 2, 3,...). I11 this case the 
extremal function is tpfx). 

For h 7^ 1/q A(h) > h (A.Y. Popov, verbal information). 

Theorem 1 (0). A{h) = h + 0(h 3 ) as h —> 0. Asymptotically an extremal function is (fix). 
The constant in O is no more than 16. 

Bellow we consider the problem of Turan for arbitrary ration h. Our main results are follow¬ 
ing. 
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Suppose p, q G N, (p, q) — 1 and 2p < g. We consider two problems of linear programming. 

9-1 

i. if 5> = i, 

r —0 

9-1 

s r cos(2-rrrk/q) = 0, k = p, p + 1,. .., q — p, 

r=0 

s r > 0, r = 0,1,..., q — 1; 

Si(p, Q) = max So is to be found. 


p -1 


2. If 1 + 2 ^2 b k cos(2irrk/q) > 0, r = 0,1,... q — 1; 

k =1 

^(p, g) = max - ( 1 + 2 V] b k ) 

b n / 


is to be found. 


1 Pp,q {%) — 


Theorem 2. Suppose p,q eN, (p, q) — 1 and 2p < q; then 

A(p/q ) = Si(p,g) = S 2 {p,q). 

Extremal function is 1-periodic piece linear function ip P}q (x) with vertex at points 

(±k/q,b* k ), k = 0,1,...,p b* 0 = l, b* p = 0. 

and 

b t + i b l - b t+i)( k ~ #1), k /d < M < ( k + l)/9, 

0, p/q < |x| < 1/2. 

Here b* k (k = 1, 2,..., p— 1) are values of the optimal schedule in linear programming problem 2. 

To prove Theorem ^ we need several lemmas. 

Lemma 1. A{p/q ) < Si(p,q). 

Proof. By f(x) denote an arbitrary function of K(p/q). For f(x) following conditions are 
hold. 

1. f(k/q ) =0, k — p,p + 1,..., q — p (from fourth property of K{p/q)). For expansion in 
Fourier series we get 


a n cos(2Tmk/q ) =0, k = p, p + 1,..., g — p. 


( 1 ) 


71=0 


Now we have n — qu + r, where = 0,1,2,..., r = 0,1,..., q — 1 are quotient and residue 
of division n/q respectively. Then cos(27 xnk/q) = cos(2iTrk/q). Using (1), we get 

9-1 

^ s r cos(27rrfc/g), k — p,p + 1,..., q — p, (2) 


r =0 


where s r = Y^=o a qv+r- By second property of K(h), it follows that 

s r > 0, r = 0,1..., q — 1. 

2. Since Y^=o a n — If we obtain 

g-l 

I> = 1- 


(3) 

(4) 


r=0 


3. Clearly, a 0 < s 0 . 
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Since (2),(3),(4) are conditions of linear programming problem 1, we see that so < S\(p, q). 
Then A(p/q) < Si(p,q). 

Lemma 2. A(p/q) > S 2 (p, q) ■ 

Proof. By K 0 (p/q ) denote subclass of K(p/q ) such that it consists of piece linear functions 
with vertexes at points 

(±k/q,b k ), k = 0, 1 ,... ,p, b 0 — 1 , b p = 0. 

Any such function is given by 

bk + (bk - b k +i)(k - q\x\), k/q < \x\ < (k + 1 )/q, 

0, p/q < \x\ < 1/2. 

Its expansion in Fourier series is 

OO 

p(x) = E oi n cos(2nnx), 


<p(x) = 


(5) 


n =0 


where 


p -i 

a 0 = - | 1 + 2 ^2 bk ) , a n = 2q 
Q ' k =1 


sin(7T n/q) 


nn 


p -1 

1 + 2 bk cos(27 xnk/q) 

k =1 


For (p(x) G K 0 (p/q) it is necessary to have a n > 0, (n = 0,1, 2,...), i.e. 

p - 1 

1 + 2 bk cos(27rn/c/g) >0, n — 0,1, 2,... 


fc=i 


or 


p-i 


1 + 2 ^ b k cos(2nrk/q ) >0, r = 0,1,... q — 1. 


fc=i 


The subclass K 0 (p/q ) is non-empty. In particular ip p / q (x) e K 0 (p/q). We shall seek function 
from K 0 (p/q) such that its coefficient a 0 is highest possible. For that we solve 


p -1 


cio — 


1 + 2 y] bk 


max 


k =1 


under conditions 


p-i 


1 + 2 ^ b k cos(2nrk/q ) >0, r = 0,1,... q — 1. 


fc=i 


This problem is the linear programming problem 2. 

Let b* k (k=l,2,... ,p-l) be an optimal schedule in the problem 2. We define function p ppl (x) 
from K 0 (p/q ) C K(p/q ) by formula (5) with coefficients b* k . Its mean value is .SbQy q). Since 
Pp,q e K{p/q) we have A(p/g) > S 2 (p,q). 

Lemma 3. Si(p,q) = ^(p, g). 

Proof. Let us consider trigonometric sums from problem 2 

q-l 


where 


sy cos(27 rrk/q), k — 0, 1 ,... q — 1 , 

r=0 

*>o = i, ftp = y+i = ■■ • = % ,, = o. 


( 6 ) 
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Using discrete cosine Fourier inversion, we get 

i 9-1 


§ ^ —|— Sq _ 


q ' ~ ~'y]b k coa(2nrk/q), r = 0,1,,.., q - 1, s 0 = s q . 
q 

1 k =o 


Since cos(27rr(g — k)/q) = cos(27t rk/q), by (6) it follows that 


S ' + Sq — ^1 + 2 ^ b k cos(27 rrk/q) 


q 


k =1 


Therefore the finding value S\(p,q ) is equivalent following problem: 


under conditions 


Q- 


S r + So- 


P-l 

max s 0 = max - 1 + 2 > b k 

h tt 


P-1 


q—r 


1 + 2 ^ b k cos(2nrk/q) >0, r = 0,1,... q — 1. 


k =1 


But this is the linear programming problem 2 and lemma follows. 

Thus from lemmas 1-3, we get Theorem 2. Using this theorem, we can find value A{p/q) for 
fast values p and q. 

Theorem 3. For p = 2 and, h — 2/q, q = 5, 7,... 

Mm = 1 + costy 0) 
qcos\n/q) 

Proof. By Theorem 2, so that A(2/q) = S 2 (2,q). We have 

A(2/q) = - max(l + 2b), 1 + 2bcos(2nr/q ) > 0, r = 0,1..., q — 1. 

g fe 

For r = 0,1,..., q — 1 and odd q we have min(cos(27rr/g)) = — cos(7r/g). Therefore 

1 


max 2b = 2 b\ = 


and 


A(2/q) = - 1 + 


cos(7T / q) 

1 + cos(7r/g) 


(7) 


cos(ir/q)J qcos{ii/q) 

An extremal function is the piece linear function tp 2q (x) (5) with vertex at points (0,1), 
(±l/q,b{), (±2/q,Q) (7). 


Theorem 4. For h = p = 1,2, 


A 


P 


cos 


2p+n 


,2p + iy i + cos (2f+i) ■ 

Proof. From Theorem 2, we get A(-^-j-) = Si(p, 2 p + 1) and 

P 


A 


2p + 1 


= max so 

S 
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under conditions 

9-1 

S r = 1 ) 

r =0 
1 -1 

Y^srcos^rk/q) — 0, A; = p,p+1, 

r=0 

s r > 0, r = 0,1,. .. g — 1. 

From (8) we have si = 1 — so — Y2r=l Sr ■ For k = P and (9) 


jr='2 ' 

9-1 


9-1 


SO 


r=2 


r=2 


1 - s 0 - E’d cos(2np/q) + Y', s r cos(27t rp/q) = 0. 

\ 

Therefore 

so (1 — cos(27r p/q)) = — cos{2np/q) + ^^s r (cos(27t p/q) — cos(27t rp/q)). 
Since for q = 2p + 1 


<?-i 


r=2 


COS 


27TJ9 


= — COS 


7T 


2p + 1 


and 


cos 


27rp 


— cos 


/ 27rrp 

V 9 


= — cos 


7T 


2p + 1 


— (—l) r cos 


7rr 


< 0 , 


2p + 1 

r = 2, 3,..., q — 1, 


from (10)-(11) we get 


So ( 1 + cos 


7T 


2jo T 1 

9-1 

s r i — cos 


r =2 


= COS 


7T 

2p + l 


71 


2p + 1 


+ 


— (—l) r cos 


nr 


2p + l 


< cos 


7T 


2p + 1 


Therefore 


cos 


max So <- 

1 + cos 


2p+l 


In (12) we have equality for 


s o = 


sf = 


cos (w) 

1 + cos ( 2 ^ 1 ) 


1 + cos (-^-^1 


2p+l 


> 0 , 


> 0 , 


\ 2p+l ) 

s* = 0, r = 2, 3,..., q — 1. 


Thus 


A 


P 


cos 


2p+D 


2p+lJ 1 + 008 ( 2 ^) 


( 8 ) 

(9) 

( 10 ) 


( 11 ) 


( 12 ) 
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and extremal function is piece linear function (p P:2p +i(x) with vertex at points ( ±k/q,b * k ), k = 
0,1,... ,p, where (see proof of lemma 3) 


cos 12p+i 

h = ~ 


+ cos 


/ 27 vk \ 
\ 2p+l ) 


1 + cos 


2p+l 


Notice that asymptotically (as p —> oo) an extremal function is cos 2 ( 7 nr). 
Theorem 5. For p = 3 and h — 3/q, q = 7,8,10,11,... 


A(3/q) = - 1 + 


1 - 


2(cos(27rr 0 /g) + cos(27r(r 0 + l)/g))\ 
1 + 2cos(2nr 0 /q) cos(27r(r 0 + 1 )/q) / 


where ro = [q/ 3] is an integer part of q/ 3. 

Proof. From Theorem 2, we get 

A(3/q) — S 2 (3, q) — - maxa(O), a(r) > 0, r = 0,1,. .., q — 1, 

q a 

where a(r) is trigonometric polynomial 

a(r) = 1 + 2b\ cos(27rr/g) + 2b 2 cos(47rr/g). 

We define a quadrature formula 

1 9-1 

1 = - a ( r ) = ^oa(O) + 7 ia(r 0 ) + 7 2 a(r 0 + 1), r 0 = [g/3], 

^ r =0 

For equality (15) for any trigonometric polynomial (14), it is sufficient to have (15) for basis 
functions 1, cos(27T r/q), cos( 47 rr/g): 

1 q ~ l 

1 =- 1 = 7o + 7i + 72 , 

1 r=0 
1 9_1 

0 =- cos(27T r/q) = 70 + 7i cos(27r r 0 /q) + 72 cos(27r(r 0 + l)/g), 

a f ^ 


(13) 

(14) 

(15) 


1 


r=0 
9-1 


0 =- cos( 47 rr/g) =70 + 71 cos( 47 rr 0 /g) + 72 cos( 47 r(r 0 + l)/g). 

q z —' 


r=0 


Since 70 7 ^ 0, we get combined equations 

7i cos(27rr 0 / g) + 72 cos(2vr(r 0 + l)/g) = -1, 
7 ( cos(4irr 0 /q) + 72 cos( 47 r(r 0 + l)/g) = — 1, 


where = 71/70 and = 72 / 70 - 
We have 


Here 


, A; 

= *= 1,2. 


(16) 


A =cos(27t r 0 /q) cos(47r(r 0 + 1 )/q) — cos(27r(r 0 + l)/g) cos(47rr 0 /g) = 

= (cos(27r(r 0 + 1 )/q) — cos(27rr 0 /g))(l + 2 cos(27t r 0 /q) cos(27T (r 0 + 1 )/q)) < 0 
(from inequalities q/3 — 1 < r 0 < r 0 + 1 < q/3 + 1 ), 

Ai =cos(27r(r 0 + 1 )/q) - cos(47r(r 0 + 1 )/q) = 

=2 sin(7r(r 0 + 1 )/q) sin(37r(r 0 + 1 )/q)) < 0 
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(from inequalities 5 /3 < r 0 + 1 < q /3 + 1 ), 

A 2 = cos( 47 rr 0 /g) — cos(27 rr 0 /q) = 

= — 2 sin( 7 r r 0 /q) sin( 37 rr 0 /g)) < 0 


(from inequalities g/3 — l<r 0 <g/3). 

Thus, 72 > 0. Therefore all weights 7 * (i = 0,1, 2) have like signs. From 70 + 7 i + 72 = 1 
we get 7 i > 0 and 7 ^ ± 7 2 = (1 — 7 o)/ 7 o- From (16) we have 


J__ 1+ / / _ 1 1 ~ 2(cos(27rr 0 / q) + cos(2tt (r 0 + 1 )/q)) 

70 ^ 1 + 2cos(27rr 0 /g) cos(27r(r 0 + l)/g) 


(17) 


Using the quadrature formula (15) for arbitrary trigonometric polynomial (14) (a(r) > 0, 
r = 0 , 1 ,..., q — 1 ), we get 


1 9-1 

1 = - Y] a(r) = 7o«(0) + 7i«( r o) + 72«(^o + !)• 

1 r =0 

Since 7ia(r 0 ) > 0 and 7 2 a(r 0 + 1) > 0, it follows that 7o«(0) < 1 and 

a(0) < —. 

7o 

The equality reaches for a*(r) = 1 + 2 b\ cosiflirr / q) + 2b* 2 cos(47rr/g), where 

b * = cos(27rr 0 /g) + cos(27r(r 0 + 1 )/q) 

1 1 + 2 cos(27rro/g) cos(27r(r 0 + l)/g) 


b 


* 

2 


_w_ 

1 + 2 cos( 27 t r 0 /q) cos(27r(r 0 + 1 /q)) 


> 0 . 


(18) 


An extremal function is the piece linear function cp 3tq (x) (5) with vertex at points (0,1), 
(± 1 / 5 , 6 *), (± 2 / 5 , 63 ), (± 3 / 5 , 0 ) (18). Theorem is proved. 

Notice that the main idea of using quadrature formula (15) belong to V.I. Ivanov. In Q] 
there is an other proof. 

Finally, we obtain asymptotic equalities. 


Corollary 1. For h = 2/q —> 0, q = 2u + 1, u — 2, 3,... 

7T^ 57T^ 

A(h) =h + —h 3 +- h 5 + 0(h 7 ). 

K J 16 768 v ; 

For h = 3/q — > 0, q = 3u + 1, v — 2, 3,... 


A(h) = h + 


167t s 

1>43 


h 3 


167t 3 a/3 4 

~mr h + 


448vr 4 

59049 


h 5 + 0(h 6 ), 


for h = 3/q —> 0, 5 = 3u + 2, v — 2, 3,... 


m 


1 167T 2 3 

h-\ - h 3 + 

243 


levr 3 ^, 

-Hi r h + 


448tt 4 

59049 


h 5 + 0{h 6 ). 


Therefore in Theorem 1 we can not replace O-large by o-small. We express one’s thanks to 
V.I. Ivanov for useful discussions. 












8 


D.V. GORBACHEV, A.S. MANOSHINA 


References 

[1] S.B. Stechkin, An extremum problem for trigonometric series with non-negative coefficients, Selected Works: 
Mathematics [in Russian], Nauka, Moscow, 1998, 244-245. 

[2] S. Konyagin, I. Shparlinski, Character sums with exponential functions and rheir applications, Cambridge 
Univ. Press, 1999. 

[3] D.V. Gorbachev, Extremum problem for periodic function supported in ball, Mathematical Notes, 69 (2001), 
346-352. 

[4] A.S. Manoshina, Extremum problem of Turan for functions with small support, Izvestiya of the Tula State 
University. Series Mathematics. Mechanics. Informatics, 6, N3 (2000), 113-116. 

E-mail address: dvg@uic.tula.ru; manoshin@tula.net 
URL: http: //home . uic . tula. ru/^gd030473 



